import java.util.ArrayList;
import java.util.List;

/**
 * @ClassName LC589
 * 给定一个 n 叉树的根节点  root ，返回 其节点值的 前序遍历 。
 * @Author ykx
 * @Date 2024/3/25 9:41
 * @Version 1.0
 */
public class LC589 {
    public List<Integer> preorder(Node root) {
        List<Integer> result = new ArrayList<>();
        preorder(root, result);
        return result;
    }

    private void preorder(Node root, List<Integer> result) {
        if (root != null) {
            result.add(root.val);
            for (Node child : root.children) {
                preorder(child, result);
            }
        }
    }

}
